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Abstract. This paper studies the co-maximal graph £l(R), the induced sub- 
graph T(R) of Q(R) whose vertex set is R \ (U(R) U J(R)) and a retract T r (R) 



, of r(_R), where R is a commutative ring. We show that the core of T(R) is 

a union of triangles and rectangles, while a vertex in T(R) is either an end 
vertex or a vertex in the core. For a non-local ring R, we prove that both the 
chromatic number and clique number of T(R) are identical with the number 
■ of maximal ideals of R. A graph T r (R) is also introduced on the vertex set 

& . {Rx\ x S R \ {U(R) U J(i?))}, and graph properties of T r (R) are studied. 

Key Words: Co-maximal graph; Split graph; Core; Chromatic number; 
Retract of a graph. 

1. Introduction 

In 1988, Beck [1] introduced the concept of zero-divisor graph for a commutative ring. 
Since then a lot of work was done in this area of research. Several other graph structures 
were also defined on rings and semigroups. In 1995, Sharma and Bhatwadekar [10] intro- 
duced a graph Q(R) on a commutative ring R, whose vertices are elements of R where 
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two distinct vertices x and y are adjacent if and only if Rx + Ry = R. Recently, Maimani 
et.al. in [8] named this graph Q(R) as the co-maximal graph of R and they noticed that 
the subgraph T(R) induced on the subset R \ (U(R) U J(R)) is the key to the co-maximal 
graph . Many interesting results about the subgraph were obtained in [5] and Wang 
and their work show that the properties of the graph T(R) are quite similar to that of the 
modified zero-divisor graph by Anderson and Livingston [2j. For example, both graphs 
are simple, connected and with diameter less than or equal to three, and each has girth 
less than or equal to four if they contain a cycle. Because of this reason, in this paper we 
use T(R) to denote the graph T 2 (R) \ J(R) of [Sj. We discover more properties shared by 
both zero-divisor graph and the subgraph T(R) of Q(R). In particular, It is shown that 
the core of T(R) is a union of triangles and rectangles, while a vertex in T(R) is either 
an end vertex or a vertex in the core. For any non-local ring R, it is shown that the 
chromatic number of the graph T(R) is identical with the number of maximal ideals of 
R. In Section 4, we introduce a new graph T r (R) on the vertex set 

{Rx\x e R\(U(R) U J(R))}. 

This graph is in fact a retract of the graph T(R) and thus simpler than the graph T(R) 
in general, but we will show that they share many common properties and invariants. 

Jinnah and Mathew in [6] studied the problem of when a co-maximal graph Q(R) is a 
split graph, and they determined all rings R with the property. In Section 2, we give an 
alternative proof to their Theorem 2.3. In the co-maximal graph Q(R), each unit u of R 
is adjacent to all vertices of the graph while an element of J(R) only connects to units of 
R. Temporally, we say u is in the center of the graph T(R). Related to the co-maximal 
relation, there is the concept of rings with stable range one. Recall that a ring R (which 
needs not be commutative) has one in its stable range, if for any x, y with Rx + Ry = R, 
there is an element t such that x + ty is invertible. For example, the following classes of 
rings have one in their stable range: zero- dimensional commutative rings, von Neumann 
unit-regular rings, semilocal rings. The concept co-maximal graph gives an interesting 
graph interpretation of such rings. In fact, a commutative ring R has one in its stable 
range if and only if for any pair of adjacent vertices x,y in the co-maximal graph Q(R), 
the additive coset x + Ry ( and y + Rx ) has at least one element in the center of the graph 
Q(R). 

Throughout this paper, all rings are assumed to be commutative with identity. For a 
ring R, let U (R) be the set of invertible elements of R and J(R) the Jacobson radical of 
R. Recall that a graph is called complete (discrete, respectively) if every pair of vertices 
are adjacent (respectively, no pair of vertices are adjacent). We denote a complete graph 
by K, a complete (discrete, resp.) graph with n vertices by K n (resp., D n ). A subset K 
of the vertex set of G is called a clique if any two distinct vertices of K are adjacent; the 
clique number co(G) of G is the least upper bound of the size of the cliques. Similarly, we 
denote by K m ^ n the complete bipartite graph with two partitions of sizes m, n respectively. 
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Recall that a simple graph G is called a refinement of a simple graph H if V(G) = V(H) 
and a — b in if implies a — 6 in G for all distinct vertices of G, where a — b means that 
a b and a is adjacent to b. Recall that a cycle in a graph is a path v\ — v 2 — ■ • • — v n 
together with an additional edge v n —V\ (n > 3). For a simple graph G and a nonempty 
subset S of V((j), there is the subgraph induced on S : the vertex set is S and the edge 
set is 

{x - y\x ^ y e S, and there is an edge x — y in the graph G }. 
A discrete induced subgraph of a graph G is also called an independent subset of G. 

2. Rings R whose co-maximal graph is a split graph 

Throughout this section, assume that G is a split graph, i.e., G is simple and connected 
with V(G) — K U D, where K fl D = and the induced subgraph on K (respectively, on 
D) is a complete (discrete, respectively) graph. For the split graph G, we always assume 
that D is a maximal such independent subset. Under the assumption, a complete graph 
K n is a split graph with \K\ = n — 1, |D| = 1. 

Lemma 2.1. For a commutative ring R, let G be the co-maximal graph Q(R). If G is a 
split graph with V(G) = K U D, then 

(1) For any proper ideal I of R, \I fl K\ < 1. 

(2) m n n n K = {0} holds for distinct maximal ideals m, n of R. 

(3) If R is isomorphic to neither Z 2 nor Z 2 x Z 2 , then \K\ > \Max(R)\ + 1. Also, 
\K\ = \Max(R)\ tffR = Z 2 or R S Z 2 x Z 2 . 

Proof. (1) Clear. 

(2) . Assume to the contrary that there exists some nonzero u £ m fl n fl K. Since 
m + n = R, we have x £ m, y £ n such that a; + y = 1. Clearly, x ^ y and hence we can 
assume x £ K. Then it follows by (1) that x = u £ n, a contradiction. 

(3) If R is a local ring, then either R = Z 2 or R has at least two units by assumption. 
The result holds in this case. In the following, we assume that R is non-local. If there 
is a maximal ideal m with m C D, then by the proof of |6] Theorem 2.1], R = Z 2 x F 
for some field F. In this case, \K\ > \Max(R)\ and, \K\ = \Max(R)\ iff F = Z 2 . If no 
maximal ideal is contained in K, then each maximal ideal has exactly one vertex in K by 
(1). By (2), we have \K\ > \Max(R)\ + 1. ■ 

We remark that Lemma 2.1 (3) is the best possible result. For instance, \K\ = 
\Max(R)\ + 1 holds for the local ring Z 4 and [7 1 Z 2 . For R = Yli^i we draw its 
co-maximal graph Q(R) in Figure 1, in which Q(R) — K x + K\ + H. 

The following is a result of [6]: 

Lemma 2.2. ([6l Theorem 2.1]) For a commutative ring R which is non-local, if the co- 
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maximal graph Q(R) is a split graph and R ^ Z 2 x F for any field ¥, then the characteristic 
of R is two, R has exactly three maximal ideal vcii, and K D ttlj = {xi} for all i, where 
each Xi is idempotent and for every invertible element u of R, uxi = Xj. 

We now prove give an alternative proof to the main result of [6]: 

Theorem 2.3. ([61 Theorem 2.3 ]) For a commutative ring R, the co-maximal graph 
Q(R) is a split graph if and only if R is one of the following: a local ring, Z 2 x Z 2 x Z 2; 
Z 2 x F for some field ¥. 

Proof. We only need prove the necessary part. Assume that R is not a local ring and 
R ^ Z 2 x F for any field F. Let G = Q(R). Assume further that the co-maximal graph G 
is a split graph with V(G) — K U D. By Lemma 2.2, R has exactly three maximal ideals 
Ttlj (1 < i < 3) such that D K — {x^, where x? = x^ and uxi = x^ holds for every 
u G U(R). Also, R has characteristic 2. For any 1 < i ^ j '• < 3, assume 1 = rx« + sxj 
with rxi G K. By Lemma 2.1 we have Xj = rxi and hence 1 — Xj = sxj. It follows that 
(1 — — Xj) = 0. Notice that 1 + Xix 2 x 3 G U(R) since Xix 2 x 3 G J(R), it follows 
that X1X2X3 = 0. Then (1 — Xi)(l — Xj) = implies Xk + XiXk + XjXk = for any re- 
arrangement k of 1, 2, 3. Therefore x% + x 2 + X3 = 2 ■ /(arj, x 2 , X3) = 0. This shows 
that 1 — Xx, 1 — x 2 , 1 — X3 is a complete set of orthogonal idempotent elements of i?. 

Let Ri = R(l — x^. Then R = ^* =1 i2j = Ri x R 2 x R 3 , where each i?j is a local 
ring with a unique maximal ideal rij, since R has exactly three maximal ideals. For any 
r(l — £1) G tli, we have 

1 + r(l - Xl ) = [(1 - Xl ) + r(l - Xl )} + (1 - ar 2 ) + (1 - x 3 ) G U(R). 

Since mx 2 = x 2 for all w G U(R), it follows that r(l — x%) • x 2 = 0. Now apply the fact 
(1 — xi)(l — x 2 ) = 0, one derives r(l — Xi) = 0. Hence rii = and each i?j is a field. Thus 
.R is a direct product of three fields. 
Since X\ = x 2 + x 3 , it follows that 

m 1 = R 2 + R 3 , m 2 = Ri + R 3 , m 3 = R x + -R 2 . 

Then in the decomposition R = K U D, we deduce from Lemma 2.1 (1) that 

K = {U(R X ) + t/(i? 2 ) + U(R 3 )) U {x x , x 2 , x 3 }, D — R\K. 

Now we claim that each Ri is isomorphic to Z 2 and hence, R = Z 2 x Z 2 x Z 2 . In fact, 
assume R = Ri x R 2 x R 3 . Then 

K = (U(R 1 ) x U(R 2 ) x U(R 3 )) U {(0, 1, 1), (1, 0, 1), (1, 1, 0)}. 

If \Ri\ > 2, then there exists a nonzero element 1 7^ v\ G R\. Then both z = (v\, 0, 1) and 
e = (0, 1, 0) are in the independent subset D, contradicting Rz + Re = R. This completes 
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the proof. ■ 

Recall a convenient construction from graph theory, the sequential sum 

G\ + G2 + ■ • • + G r 

of a sequence of graphs Gi, G 2 , ■ ■ ■ , G r . We illustrate the construction in Figure 1 for the 
sequence of graphs K\,Ki, H, where if is a triangle K3 together with three end vertices 
adjacent to distinct vertices. 




Ki U K-l U H Ki 4- Ki + H 

Figure 1. Sequential sum 



Corollary 2.4. A finite split graph is a co-maximal graph of a non-local commutative 
ring if and only if G is one of the following: (1) The sequential sum K\ + K p n_ 1 + Ki p n_ 1 
for some prime number p. (2) The sequential sum K\ + K\ + H in Figure 1, where H is 
a triangle K 3 together with three end vertices adjacent to distinct vertices. 

The co-maximal graph of a field is certainly a complete graph. For a finite local 
ring (R, m) which is not a field, assume |m| = p m . Then the co-maximal graph of R is 
+ D p m } where p n > 2p m and D p m is a discrete graph with p m vertices. 

3. The subgraph T(R) 

As noticed by Maimani et.al. in [8], the main part of the co-maximal graph Q(R) is the 
subgraph T(R) induced on the vertex subset R \ (U(R) U J(R)). In fact, we have the 
following facts: 

(01) A vertex in U(R) is adjacent to every vertex of Q(R), while an element of J(R) 
only connects to units of R. In fact, there is a sequential sum decomposition 

Q(R) = J(R) + U(R)+T(R). 

(02) T(R) is empty if and only if R is a local ring, i.e., a commutative ring with a 
unique maximal ideal. 

[8j [TTJ studied this subgraph and obtained many interesting results. In particular, 



it is proved that the graph is connected with diameter less than or equal to three ((SJ 
Theorem 3.1]), that the girth of the graph is less than or equal to four ([TH Corollary 
3.8]). We include a detailed proof for the following fundamental property of graphs related 
to algebras: 

Theorem 3.1. (O Theorem 3.1] ) The graph T(R) is connected with diameter less than 
or equal to three. 

Proof. For any a G R, set S a = {m G Max(R) \ a G m}. Then for each a £ J(R), 
S a C Max(R). For distinct a,b G R, we claim 

(1) ab G J(R) iff Max(R) = S a U S b , 

(2) Ra + Rb = R iff S a n S b = 0. 

Now for distinct a,b G R\(U(R)llJ(R)), if ab G" J(R), then there exists a; G R\(U(R)U 
J(R)) such that Rab + Rx = R. Then clearly there is a path a — x — b in T(R) and hence 
d(a, 6) < 2. If afe G J(R), then take any y E R \ (U(R) U J(i?)) such that Ra + Ry = R. 
We claim that by G" J(-R) and it will follow that d(a,b) < d(a,y) + d(y,b) < 3. In fact, 
assume to the contrary that by G J(R). Then we have 

S b U (S y \ S b ) = S b US y = Max(R) = S b U (5 a \ S b ). 

It follows that (iSj, \ S b ) = S a \ S b = since S a nS y = 0. Then 6 G J(i2), a contradiction. 
This completes the proof. ■ 

By [HI Theorem 3.9(1)], the clique number u(T(R)) is infinite whenever J(R) = 
and the ring R is indecomposable. It could be used to sharpen [HI Theorem 2.2], as the 
following theorem shows. 

Theorem 3.2. For any non-local ring R, let G = T(R). Then the following are 
equivalent: 

(1) G is a bipartite graph. 

(2) G is a complete bipartite graph. 

(3) R has exactly two maximal ideals. 

(4) R/J(R) = Ki x K 2 , where each K { is a field. 

Proof. (3) =^ (2): Assume that mi,m.2 are the maximal ideals of R. Then T(R) is a 
complete bipartite graph with two partitions mi \ m 2 and m 2 \ irq. 

(2) (3): Assume that G is a complete bipartite graph with vertex partition V(G) = 
V\ U Vi- Then for any maximal ideal m, m\ J[R) is entirely contained in a single partition. 
Assume rrij \ J{R) C l^. If R has a third maximal ideal n, then n \ J(R) C Vi for some i. 
This is impossible since n + rrij = R. 

(2) =}► (1) and (4) =^ (3): Clear. 

(1) =^ (3): Clearly, there is no loss to assume J(R) = 0. 



If R has only a finite number of maximal ideals, say rrij, 1 < i < r, set tij = m, \ 
(Uj^jtrij). Then rij 7^ 0, and each vertex in rij is adjacent to all vertex in x\j. This implies 
u(G) > \Max(R)\ and hence u(G) = \Max(R)\, when R has only a finite number of 
maximal ideals. If further G is a bipartite graph, then r = 2, i.e., R has exactly two 
maximal ideals. 

In the following, assume that R has infinitely many maximal ideals, and we proceed to 
prove 00(G) = 00. Assume that R has a non-trivial idempotent e. Then R = eRx (l — e)R. 
If eR has no nontrivial idempotent element, then a;(r(ei?)) = 00 and hence 00(G) = 00. 
Then assume that both e and 1 — e are non-primitive idempotents. By induction, for any 
integer s > 1, there exist non-trivial corner rings R St i of R such that R = YYj=i Rs,j- Set 

h = (0, 1, • • • , 1), ■ • • , h = (1, o, 1, - • • , i), • • • , f s = (1, • • • , 1, 0). 

Clearly {fj}i<j< s is a clique in T(R), and thus 00(G) = 00. 

(3) ==>- (4): This follows from the Chinese Remainder Theorem. ■ 

Notice that the proof together with [TTJ, Theorem 3.9(1)] actually gives an alternative 
proof to the fact that oo(T(R)) = \Max(R)\ whenever R is not a local ring. 

Recall that a ring R is called an exchange ring if the left module ^R has the exchange 
property, see p2] and the included references for details. Recall that idempotents can 
be lifted modulo every ideal of an exchange ring R. The class of exchange rings include 
artinian rings, semiperfect rings and clean rings, the rings in which each element is a sum 
of an idempotent and a unit. Recall that for a ring R with all idempotents central in R, 
R is clean iff R is an exchange ring. For commutative clean rings R, we have 

Corollary 3.3. For any commutative non-local exchange ring R, let G = T(R). Then 
G is a bipartite graph iff G is a complete bipartite graph, if and only if R = R\ x R 2 , 
where each Ri is a local ring. 

A graph G is called totally disconnected if the edge set E(G) is empty. By Theorem 
3.1, we have the following observation and hence Theorem 3.4: 

(03) T(R) is totally disconnected iff it is an empty graph, if and only if R is a local 
ring. 

Theorem 3. 4. ([Hi 111] ) For a ring R, let G = T(R). Then the following are equivalent: 

(1) G is a refinement of a star graph, i.e., G has at least two vertices, and there exists 
a vertex in G which is adjacent to every other vertex. 

(2) G is a tree, i.e., G is nonempty, connected and contains no cycles. 

(3) G is a star graph. 

(4) R is isomorphic to Z2 x F for some field F. 

Proof. (1) (3) (4): This is contained in [8, Corollary 2.4(2)]. 
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(2) (4): This is contained in [TTJ Theorem 3.5, Corollary 3.6]. ■ 

Corollary 3.5. For a finite simple graph G with \G\ > 2, assume G = T(R) for some 
ring R. Then the following are equivalent: 

(1) G is a refinement of a star graph. 

(2) G is a tree, i.e., G contains no cycle. 

(5) G = K\^ p n_i for some prime number p and some positive integer n. 

By the result of section 2 and the results of [8j [TT], it is natural to ask the following 
question: For what rings R is T(R) a split graph? Notice that for distinct maximal 
ideals m, n (if exist) and x G m, y G ti, Rx + Ry = R implies x,y G R\ (U(R) U J(R)). 
Then a careful check to the proofs of Lemma 2.1, Lemma 2.2 and Theorem 2.3 shows the 
following: 

Theorem 3.6. For any ring R, the following statements are equivalent: 

(1) The co-maximal graph Q(R) of R is a split graph. 

(2) The subgraph T(R) is either empty or a split graph. 

(3) R is one of the following: a local ring, Z2 x Z2 x Z2, Z2 x F for some field F. 

Notice that a split graph G is isomorphic to T(R) for some finite ring R iff either G 
is a star graph K~i p n_ 1 for some prime number p, or G is the triangle together with three 
end vertices adjacent to distinct vertices (see Figure 1). 

The works of |S1 [11] show that the graph T(R) has many properties which the zero- 
divisor graph of a ring (or a semigroup) already have. Recall from (5j |9] that the core 
of a zero-divisor graph G is always a union of triangles and squares, and a vertex in G 
is either an end vertex or a vertex of the core. Recall that the core of a graph G is by 
definition the subgraph induced on all vertices of cycles of G. In the final part of this 
section, we will show that the graph T(R) has the same property. 

Lemma 3.7. For any path a — x — b in the graph T(R), if ab + x is not a unit of R, then 
the path is contained in a subgraph isomorphic to K\ + K~2 + K\. 

Proof. The given condition implies Rx + Rab = R. Hence ab ^ J{R) and in particular, 
ah + x 7^ x. Furthermore, we have 

R(ab + x) + Ra = R = R(ab + x) + Rb. 

Now assume ab + x G^ U (R). Then ab + x G" U(R) U J(R). If ab + x G^ {a, b}, then there is 
a subgraph K\ + K~2 + K\ in T(R) which contains the path a — x — b, see Figure 2. Since 
R(ab + x) + Ra — R — R(ab + x) + Rb, it follows that ab + x £ {a, b}, and this completes 
the proof. ■ 

Lemma 3.8. If a vertex x ofT(R) is in a cycle of five vertices, then x is in either a 



a x b 




ab + x 
Figure 2. Lemma 3.7 



triangle or a rectangle. 

Proof. Assume a — x — b — c — d — a is a cycle in T(R), and x is not in any triangle. We 
proceed to verify that a; is in a square. 

xd / — e xc 

\ / 
a — x — b 
\ / 
d c 

Figure 3. Lemma 3.8 

In fact, if xv ^ x for some v £ U(R), then there is a square a — x — 5 — vx — a in 
T(R). Thus in the following, we assume uy = y, Wu £ U(R) where y £ {a,x,b}. Then by 
Lemma 3.7, we can assume further 

ab + x — 1, xc + b — 1, xd + a — 1 (*). 

Notice that xd is adjacent to a, and xc is adjacent to b in T(R). If xd = x, then by (*) 
we have a = ab. Then there is a rectangle a — x — b — d — am T(R). Therefore assume 
xd £" {x, d}, xc £ {x, c}. 

Since d(xc, xd) < 3, we can assume there is a path xc — e — f — xd. If e ^ b, then 
there is a rectangle re — e — xc — b — x. If e = b, then / £" {x, a} and hence by (*) there is 
a cycle a — x — b — f — xd — a. Then there is a rectangle a — x — f — xd — a and a triangle 
b — x — f — b. This completes the verification. ■ 

Lemma 3.9. Let G = T(R) and assume that G contains a cycle. Then for any path 
a — x — b in the core of G, x is in a cycle C n with 3 < n < 5. 

Proof. Assume 

• — / — a — x — b — g — •■■ 

is a cycle in T(R). We proceed to verify that x is in a cycle C n with 3 < n < 5. Since 
Rab + Rfb = Rb, we have 

Rb = Rab + (Ra + Rx)fb = Rab + Rxfb. 



Then Rb + R(x-xfb) = Rab + Rx = R. It follows that x-xfb & U(R)UJ(R). Consider 
xfb. If xfb = 0, then it follows that Rb = Rab + Rxfb = Rab. In this case, there is a 
rectangle a — x — b — g — a. In the following, assume xfb 7^ 0, i.e., x — xfb 7^ x, and let 
y = x — xfb. Without loss of generality, assume d(y, f) = 3 and y — d — e — / is a path 
from y to /. If further d ^ b, then there is a rectangle 6 — x — d — y — b. If d = b, then 
there is a cycle C 5 : f — a — x — b — e — f. This completes the proof ■ 

Theorem 3.10. For a ring i?, let G? = T(R) and assume that G contains a cycle. Then 
the core of G is a union of triangles and rectangles, and every vertex of G is either an end 
vertex or a vertex of the core. 

Proof. The first statement follows from Lemmas 3.9 and 3.8. The second statement 
follows after an argument similar to the proof of [5, Theorem 1.5]. We omit the details 
here. ■ 

4. A retract F r (R) of T(R) 

For simple graphs G and H, recall that G H if there exists a map (p : G —> H such that 
for distinct u, v G V(G), m — v in G implies 7^ <^(i>) and — (p(v) in H. Such a map 
is called a graph homomorphism. If is a subgraph of G, G A H and the restriction of 
(f on H is an identity, then if is called a retract of G, see Figure 4 for an example. If 
G has no proper retract, then G is called a core grap/i (e.g., K n is a core graph.). Notice 
that the core of a graph needs not be a core graph. Recall that the chromatic number 
x(G) of G is the least positive integer r such that G K r . It is the least number of 
colors needed for coloring the vertices of G in such a way that no two adjacent vertices 
have a same color. The girth of a graph G, denoted by g(G), is the length of the minimal 
cycle in G. 

In this section, we introduce a new graph which is a retract of T(R) and we study this 
new graph. 

Definition 4.1. For a ring R and any x G R, letx — Rx. Construct a simple graph in 
the following and denote it as T T (R) = G: 

V(G) = {x\xeR\ (U(R) U J(R))}, 

E(G) = {{x,y}\x^y G V(G), and Rx + Ry = R} 

Clearly, this graph has less vertices and less edges than that of the graph T(R) in 
general, see Figure 4. More precisely, 

Proposition 4.2. (1) For a ring R, the graph T r (R) is a retract ofT(R). 
(2) For any ideal I of R contained in J(R), T(R/I) is a retract ofT(R). 
Furthermore, 



in 



(3) If the girth ofT(R) is three, then so is the girth ofT r (R). 

(4) T r (R) is connected with diameter less than or equal to three. 

(5) uj(T r (R)) = u(T(R)) and x(r r (fl)) = xF(R))- 

(6) T r (R) and T(R) are homomorphically equivalent to a same unique core graph. 

Proof. (1) Clearly, if : x i— > x is a surjective graph homomorphism. For any x G 
V(T r (R)), fix a vertex y x in _Rx to obtain a subgraph of T(R). Then the graph T r (i?) 
is isomorphic to the subgraph of T(R). Thus T r (R) is a retract of the graph T(R). In a 
similar way, one checks (2). All the remaining results follow from (1). We check (3) and 
(5) in the following. 

(3) The result is clear by the definition of T r (R). In fact, if G — > H and G has odd 
girth, then it is known that g(G) = g{H), since any cycle with odd length is a core graph. 

(5) Since a composition of graph homomorphisms is still a graph homomorphism, 
clearly x(r r (i?)) > x(T(i?)). On the other hand, since T r (R) is isomorphic to a subgraph 
of T(R), for any graph homomorphism ip : T(R) — > K s , the restriction ip\ : T r (R) — > K s 
is also a graph homomorphism. This shows the second assertion of (5). The first equality 
holds by the definition of a retract of a graph. ■ 

By Theorem 3.2 and Proposition 4.2, we have 

Corollary 4.3. (1) For any non-local ring R, x{F r (R)) > \Max(R)\. 

(2) T r (R) is a complete bipartite graph iff R has exactly two maximal ideals, iffT r (R) 
is a bipartite graph. 

By [TIT Corollary 3.8(1)], if H = T(R) contains a cycle, then the girth g(H) < 4. 
Compared with Proposition 4.2(3), we have the following example for the g(H) = 4 case: 




r(Zia) r r (z 12 ) 



Figure 4. Retract for ring Zx2 



Example 4.4. Consider the ring R = Z 12 . For this ring, g(T(R)) = 4, while g(T r (R)) = 
oo. We draw the two graphs in Figure 4. 

Theorem 4.5. For any commutative ring R which is not a local ring, let G = T(R). 
Then the following numbers are identical: 
(1) The chromatic number \{G); 



1 1 




Proof. (1) First, recall from [TUl Theorem 2.3] that 



X {n{R)) = \Max(R)\ + \U{R)\. 



Then consider the following decomposition of the co-maximal graph into sequential sums 
of three subgraphs 



where J(R) is a discrete subgraph while U(R) is a complete subgraph. Since \J(R)\ < 
\U(R)\, we have 



(2) By Lemma 4.2, we have x(G) = x(^r(R)) > w(T r (R)) = uj(G), and the result 
follows from (1). ■ 

Now we study the interplay between the graph structure of T r (R) and the algebraic 
property of R. First we have 

Proposition 4.6. For a ring R, let G = T r (R). Then the following are equivalent: 

(1) G is a refinement of a star graph. 

(2) G is a star graph. 

(3) R = ¥ x T , where F is a field and T is a local ring. 

Proof. We only need prove (1) ==>- (3). Assume x is adjacent to every other vertex in 
T r (R). Then x = x 2 . Assume x = rx 2 . Then rx = (rx) 2 and x = rx. So we can assume 
at the start that x is a nontrivial idempotent. Let Rx = T, ¥ = R(l — x). Then T is a 
maximal ideal of R and R = ¥ x T. Thus F is a field. Now J(R) = J{T), and for any 
y G T \ J{T), we have T = Ty. Thus T is a local ring with the maximal ideal J(R). ■ 

Notice that for a finite local ring (T, m), if m = Tx\ U . . . U Tx r in which Tx; t ^ Txj, 
then T r (R) = K\ r . 

Corollary 4.7. For any commutative ring R, diam(T r (R)) = 1 iff R = ¥\ x F2, where 
each Fj is a field. 

Proof. If R = Fi XF2, then clearly diam(T r (R)) = 1. Conversely, assume diam(T r (R)) = 
1. Then T r (R) is a complete graph. By Proposition 4.6, we have R = ¥ x T, where F is 



Q(R) = J(R) + U(R)+T(R), 



x(n(R)) = xF(R)) + MR)\. 

By HH Theorem 3.9(2)], u(T(R)) = \Max(R)\. Then 



x(T(R)) = \Max{R)\=u(T(R)) 
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a field and T is a local ring. If T is not a field, then take any nonzero x G J{T). Then 
e R \ U(R) \ J(R), and (1,0) is not adjacent to (l,x) in T r (R), a contradiction. 
This completes the proof. ■ 

The following result follows from Corollary 4.3, Proposition 4.6 and the proof of jH 
Lemma 3.2, Propositiom 3.3]: 

Proposition 4.8. For any commutative non-local ring R, diam(T r (R)) = 2 iff one of 
the following conditions holds: 

(1) J(R) is a prime ideal of R. 

(2) R has exactly two maximal ideals, and R ^ Fi x F2 for any fields Fj. 

Corollary 4.9. For any commutative non-local ring R, the graphs T(R) and T r (R) have 
a same diameter iff R Fi x F 2 for any fields Fj but F x = F 2 = Z 2 . 

By [TTI Theorem 3.9(2)], Theorem 4.5 and Corollary 4.7, if diam(T r (R)) = 2 (respec- 
tively, diam(T(R)) = 2), then either T r (R) (respectively, T(-R)) is a complete bipartite 
graph or its clique number is infinite. 

At the end of the paper, we pose the following problem: 

Question 4.10. Which rings R have the property that T(R) is a generalized split graph? 
Which rings R have the property that T r (R) is a (generalized) split graph? 

Recall from [7] that a simple graph G is a generalized split graph if 

V(G) = K U D, K n D = 0, 

where the induced subgraph on K (resp., on D) is a core graph (respectively, a discrete 
graph). Notice that T(Zi 2 ) is not a generalized split graph, while r r (Zi 2 ) is a split graph. 
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